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Q POD Model Reconstruction for Gray-Box Fault Detection 

Low-order models that give robust, close approximations can be constructed. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


Proper orthogonal decomposition 
(POD) is the mathematical basis of a 
method of constructing low-order math- 
ematical models for the “gray-box” fault- 
detection algorithm that is a component 
of a diagnostic system known as beacon- 
based exception analysis for multimis- 
sions (BEAM). POD has been success- 
fully applied in reducing computational 
complexity by generating simple models 
that can be used for control and simula- 
tion for complex systems such as fluid 
flows. In the present application to 
BEAM, POD brings the same benefits to 
automated diagnosis. 

Selected aspects of BEAM have been 
described in numerous prior NASA Tech 
Briefs articles. To summarize briefly: 
BEAM is a method of real-time or off- 
line, automated diagnosis of a complex 
dynamic system.The gray-box approach 
makes it possible to utilize incomplete or 
approximate knowledge of the dynamics 
of the system that one seeks to diagnose. 
In the gray-box approach, a determinis- 
tic model of the system is used to filter a 
time series of system sensor data to re- 
move the deterministic components of 
the time series from further examina- 
tion. What is left after the filtering oper- 
ation is a time series of residual quanti- 
ties that represent the unknown (or at 
least unmodeled) aspects of the behavior 
of the system. Stochastic modeling tech- 
niques are then applied to the residual 
time series (see figure). The procedure 
for detecting abnormal behavior of the 
system then becomes one of looking for 
statistical differences between the resid- 


ual time series and the predictions of the 
stochastic model. 

The need for POD or another method 
to construct simple approximate models 
for use in the gray-box approach arises 
because in a typical case, a detailed de- 
terministic model of the system to be di- 
agnosed may not exist, or, if it exists, may 
be too complex for real-time computa- 
tions. One or more simplified determin- 
istic model (s) that describe the system to 
acceptable degrees of accuracy are 
therefore desired. The simplified deter- 
ministic models can be created from 
computational simulations of the system 
and/ or empirical data on the operation 
of the system. 

POD modeling requires two steps. 
The first step is to extract the “mode 
shapes” or basis functions from experi- 
mental data or detailed simulations of 
the system. This step can involve princi- 
pal-component analysis, i.e., singular- 
value decomposition. In the second 
step, the basis functions are projected to 
a low-order or few-dimensional approxi- 
mate dynamical model by use of the 
Galerkin method. 

The present POD-based method has 
been verified by creating a low-order dy- 
namical model of a system represented 
by Burgers’ equation, which is a partial 
differential equation that describes a di- 
verse set of wave phenomena such as 
flowing gases, flood waters, glaciers, and 
automobile traffic. It was demonstrated 
that a low-order (7 POD modes) dynam- 
ical model that exhibited high fidelity 
could be created, even in the presence of 


Disturbance 



In the Gray-Box Method, the present POD-based 
method is used to construct a low-order deter- 
ministic model that closely approximates the be- 
havior of the physical system. 

noise. In the absence of noise, the model 
was found to simulate the system with 1 
percent error. In the presence of 10-per- 
cent uncorrelated Gaussian noise, the 
model was found to simulate the system 
with 5 percent error. 

This work was done by Han Park and 
Michail Zak of Caltech for NASA’s Jet 
Propulsion Laboratory. For more informa- 
tion, contact iaoffice@jpl.nasa.gov. 
NPO-30871. 


O System for Estimating Horizontal Velocity During Descent 

Estimates are generated from images and other sensor outputs. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


The descent image motion estimation 
system (DIMES) is a system of hardware 
and software, designed for original use in 
estimating the horizontal velocity of a 
spacecraft descending toward a landing 


on Mars. The estimated horizontal veloc- 
ity is used in generating rocket-firing 
commands to reduce the horizontal ve- 
locity as part of an overall control 
scheme to minimize the landing impact. 


DIMES can also be used for estimating 
the horizontal velocity of a remotely con- 
trolled or autonomous aircraft for pur- 
poses of navigation and control. 

DIMES was developed by the Mars Ex- 
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MER-A/Spirit, Gusev Crater, January 4th, 2004 


The DIMES Algorithm fuses images of terrain below with IMU data and radar-altimeter readings to 
estimate horizontal velocity. 


ploration Rover (MER) Project and was 
used successfully by the MER Entry De- 
scent and Landing (EDL) system during 
both landings. In the original spacecraft 
application, when the need to deter- 
mine horizontal velocity was discovered, 


it was too late to install traditional hori- 
zontal-velocity-measuring radar in the 
spacecraft. DIMES was conceived as a 
means of estimating the horizontal ve- 
locity by augmenting data acquired by 
sensors already installed in the space- 


craft with data from an easy to accommo- 
date descent imager. 

The DIMES sensors include a descent 
imager (an electronic camera that ac- 
quires images of the approaching ter- 
rain), a radar altimeter, and an inertial 
measurement unit (IMLT). The DIMES 
flight software implements an algorithm 
for combining measurement data from 
the aforementioned sensors to estimate 
horizontal velocity. 

The input required by the DIMES soft- 
ware includes three descent images. For 
each descent image, the software also re- 
quires the following elements of the 
state of the landing spacecraft at times 
when the images were acquired: the atti- 
tude of the spacecraft relative to the sur- 
face, the horizontal velocity estimated by 
the IMU, and the altitude. Using this 
state information, the software warps 
each image to the ground plane, then 
computes horizontal displacements be- 
tween successive images by use of image 
correlation, applied to two locations in 
each of the first and second images and 
two locations in each of the second and 
third images. This process yields four 
image-based estimates of horizontal ve- 
locity. These estimates are compared to 
each other for consistency. As a further 
consistency check, accelerations are 
computed from differences of these ve- 
locities and these accelerations are com- 
pared with accelerations as measured by 
the IMU. 

The results of the consistency checks 
are used, along with image-correlation 
metrics to decide whether the estimate 
of horizontal velocity is correct. In the 
original application, if the estimate of ve- 
locity is determined to be correct, it is 
sent to the rocket-firing subsystem; if the 
estimate of horizontal velocity is found 
to be incorrect, then the rocket-firing 
subsystem is commanded to proceed 
without a DIMES velocity estimate. 

This work was done by Andrew Johnson, 
Yang Cheng, Reg Willson, Jay Goguen, Ale- 
jandro San Martin, Chris Leger, and Larry 
Matthies of Caltech for NASA’s Jet Propulsion 
Laboratory. 

The software used in this innovation is 
available for commercial licensing. Please con- 
tact Karina Edmonds of the California Insti- 
tute of Technology at (626) 395-2322. Refer 
to NPO-40920. 
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